A Generalized, Location-Based Model of Connections in Ad-Hoc Networks Improving the Performance of Ant Routing

We formalize and analyze a generalized model of connections in ad-hoc networks. The proposed model defines connections on the locations level rather than on the nodes level. We show how the generalized model improves the stability of connections if the ant learning mechanism is applied to solve the routing problem. Stable connections reduce the overhead generated by ant routing mechanism and improve its performance in terms of end-to-end delay and delivery ratio. Moreover, connections on the locations level reflect physical connections in ad-hoc networks very well and agree with biological inspirations of ant Słowa kluczowe: biometrics